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Abstract. We consider discrete analogues of fractional Radon transforms 
involving integration over paraboloids defined by positive definite quadratic 
forms. We prove sharp results for this class of discrete operators in all di- 
mensions, providing necessary and sufficient conditions for them to extend to 
bounded operators from £P to £''. The method involves an intricate spectral 
decomposition according to major and minor arcs, motivated by ideas from 
the circle method of Hardy and Littlewood. Techniques from harmonic anal- 
ysis, in particular Fourier transform methods and oscillatory integrals, as well 
as the number theoretic structure of quadratic forms, exponential sums, and 
theta functions, play key roles in the proof. 



1. Introduction 



The focus of this paper is a family of discrete Radon transforms afong paraboloids, 
with singularities of subcritical degree. These belong to the world of fractional in- 
tH- I tegral operators, which in the classical setting of M'^ are defined most simply by 

^. : (1) ^a/(x) = / ^^^j^dy, 

IT) . V \yn 

^"^ ■ with < A < 1 . The Hardy-Littlewood-Sobolev theorem states that when 1 < p < 

q < oo and 1/g = 1/p — (1 — A), X\ extends to a bounded operator from LP(R'^) 
to L'^{R''). The discrete analogue of this operator may be defined for a (compactly 
supported) function / : Z*^ ^ C by 






(2) hfin) = J2 



m#0 



where n ^ Z'^ and < A < 1 . An elementary comparison argument shows that as a 
consequence of the boundedness of the original operator Ix , the discrete operator 
I\ extends to a bounded operator from 1^(1}-) to £''(Z'^) for all Xjq < 1/p — (1 — A) 
with 1 < p < q < cx); moreover, this result is sharp (see Proposition a of [6j). 
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Simple comparison arguments are no longer as useful for variants of I\ of the 
form 

/(n-P(m)) 



(3) iDin)^ J2 



|„^|feiA 

where n G Z*^^, < A < 1, and P is a polynomial map from Z^-'^ to Z^^^; this is now 
a discrete analogue of a fractional Radon transform. If P is a one-to-one mapping, 
comparing I^ to its continuous analogue again shows that /£' maps ^^(Z*''^) to 
£9 (2^2) boundedly for 1/q < 1/p — (1 — A) with 1 < p < q < oo (see Proposition & 

of El). 

That this is not in general sharp may already be seen in the one-dimensional 
case ki ~ k2 ^ I with P{m) = m*, s > 2. Then the operator 

(4) lUin) ^ E ^^^^^ 

m— 1 

is expected to be bounded from £p{Z) to £''(Z) whenever p, q satisfy the two condi- 
tions 

(i) l/q<l/p-{l-X)/s, 

(ii) 1/q < A, 1/p > 1 - A. 
This is only known in full for s = 2, due to work of Stein and Wainger [6], [7], Ober- 
lin [3], and lonescu and Wainger [2]. For s > 3 only significantly weaker results 
are known for /^, and its behavior is closely linked to major unsolved problems 
in number theory (Hypothesis K* of Hardy and Littlewood and certain aspects of 
Waring's problem; see [B] and [S]). It is the quadratic nature of the argument in /| 
(and hence of its Fourier multiplier) that makes this operator approachable while 
higher degree operators are not. 

1.1. The main theorem. In this paper we prove sharp results for a broad class of 
discrete fractional Radon transforms of the form Q that retain the key quadratic 
nature of if while introducing new number theoretic features and expanding the 
underlying space to higher dimensions. 

Let Qi,Q2 be positive definite quadratic forms in k variables with integer co- 
efficients, and define for any (compactly supported) function / : Z'"'+^ -^ C the 
operator 

fr\ T ff ^\ X^ fin-m,t-Qi{m)) 

where n G Z'', t G Z, and < A < 1. 

We prove the following theorem for the operator Jqi,Q2,x in all dimensions fc > 1: 

Theorem 1. For any k > 1 and < A < 1, the operator Jq^^q^.x extends to a 
bounded operator from P'iWJ^'^^) to i'5(Z'^+^) if and only ifp,q satisfy 

(i) l/q<l/p-^{l-X) 

(ii) 1/q <X,l/p>l- A. 
Specifically, for such p, q, 

where the constant Ap^q depends on k,Qi,Q2,p,q,X- 
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This theorem is sharp in ah dimensions. Indeed, it is iUustrative to compare 
ThGorem[T]to the {L^^L'^) behavior of the continuous analogue of Jqi,Q2,\- Even 
in the Euclidean setting, fractional integral operators over submanifolds are not 
yet completely understood; in particular it is not known precisely how the (L^, L'') 
inequalities of such operators depend on the specific geometry of the underlying 
submanifold. However, one special case that is understood is that of fractional 
integration along a paraboloid in SJ', given by 

(6) Jxf{^,t)^ I f[x-y,t-\y\'')^, 

JRfc \V\ 

for < A < 1. In the case k — 1, Christ [1 proved sharp results for J\ via a 
Littlcwood-Paley decomposition. His methods may be extended to higher dimen- 
sions and more general positive definite quadratic forms in k variables, resulting in 
the following: let F be the closed triangle in [0, 1]^ defined by the vertices (0,0), 
(1,1), (l/pfe,l/gfc) where l/pu = {k + l)/(fc + 2), l/qk = l/(fc + 2). Then for 
< A < 1, Ja is a bounded operator from LP(R''+'^) to i«(M''+^) precisely for 
those pairs p, q such that (1/p, l/q) & F and 1/q — 1/p — j^{^ — A). 

In the case of fc = 1 with Qi{x) — Q2{x) = x^, the result of Theorem [T] follows 
from work of [^, [7], [1], [2]. In higher dimensions, no results for discrete fractional 
Radon transforms of the form Jqi.Q2.\ were previously known. In general, note 
that any two positive definite forms Q,Q in k variables are comparable, in the 
sense that there exist constants ci,C2 > such that ciQ{x) < Q{x) < C2Q{x). As 
a result, the {P^f) operator norms of Jqi,q,x and Jq n x ^^^ equivalent (up to 
constants) ; hence it would suffice to state Theorem[T]in the case where the quadratic 
form in the denominator is the familiar form | • ^ given by the Euclidean norm. 
However, the ability to choose the quadratic form in the denominator freely will 
play an important role in the method of proof; in keeping with this flexibility, we 
state the theorem in greatest generality. Finally, we note that Jqi,Q2,\ niay be seen 
as a translation invariant model of a discrete analogue of fractional integration on 
the Heisenberg group; the author will address the latter quasi-translation invariant 
operator in a later paper. 

1.2. Outline of the proof. The proof of Theorem[T]uses techniques from the circle 
method of Hardy and Littlewood, theta functions, and exponential sums, as well 
as more classical analytic techniques of complex interpolation, Fourier transform 
methods, and oscillatory integral estimates. The general framework is inspired by 
work of Stein and Wainger in [7] ; because of the intricacy of the method, we outline 
the main ideas of the proof here, before turning to a technical presentation. 

Proof that conditions (i) and (ii) in Theorem [T] are necessary for the {£^,1'^) 
boundedness of the operator follows from facts about the average number of rep- 
resentations of a positive integer by a given positive definite quadratic form; see 
the appendix in Section [71 The main difficulty lies in proving the sufficiency of 
conditions (i) and (ii). 

By choosing the quadratic form Q2 to equal Qi, we may immediately reduce 
consideration to an operator of the form 



(7) Jxf{n,t)^ J2 



f{n — m,t ~ Q{m)) 



Q{niY>'l^ 
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Since it is translation invariant, J\ is a Fourier multiplier operator, 

(8) (JA/r(e»=mA(0, </>)/>, <^), 

where the multiplier m\{6, (f)) is given for e [0, 1], e [0, 1]''' by 

27ri{Q{m)9+m-ip} 



(9) mxie,(b) ^ 






(Here we abuse notation slightly by writing the spectral variables in the order {9, cf)), 
where 9 corresponds to t and (j) to n; this is motivated by the privileged role 9 plays, 
due to the quadratic nature of its coefficient in the phase of m\.) We will show that 
the multiplier nix may be approximated (up to acceptable error) by the multiplier 

(10) ^a(^»= / QQ{y + i9,<P)y''^/^-'dy, 

Jo 

where 

(11) eQ(z,^)= J2 



— 2-KQ{m)z —2-Kim-t 



is a twisted theta function defined for z G C, G [0, l]'^ and absolutely convergent 
for 3fi(z) > 0. Here we have used the fact that wc chose Q2 = Qi = Q va order to 
write 771a in the form v\. 

We proceed by decomposing the multiplier v\ in two ways, first as a sum over 
dyadic portions of the integral ()10|) . and second, in terms of the Diophantine prop- 
erties of the spectral variables 9 and 0, according to "major" and "minor" arcs. 
Intuitively, when 9 may be closely approximated by a rational number a/q where 
1 < a < g, (a, g) = 1, and q is "small," 9 is said to lie in a major arc, and otherwise 
9 lies in a minor arc. In this way J\ may be decomposed on the spectral side 
into an infinite family of "major" and "minor" operators, each with certain useful 
arithmetic properties. 

Ultimately, after a careful parameterization of the major arcs, this results in a 
representation (up to acceptable error) of the contribution of the major arcs to the 
operator Jx as an infinite sum of a family of operators 

00 

(12) Y.^Ks. 

8=0 

in which each component is defined by a corresponding Fourier multiplier Bx{s; 9, 0), 

{Bx,smO,^)^Bx{s;9,cj,)f{9,cj,). 

(A similar decomposition holds for the contribution of the minor arcs to Jx , and a 
similar procedure as that described below is followed.) It is then sufficient to show 
for each index s > that for all appropriate X,p, q, 

(13) \\Bx^sf\\i^<C2-'^^>\\f\U. 

for some (5(A) > 0, resulting in a finite {liP,&) norm for the sum (fT2|) . 

Our approach to proving (fT3|) is by complex interpolation of the operators Bx,s 
in the region —2/k < 5ft(A) < 1. Specifically, we prove bounds of the following form: 
there exist nontrivial constants a, /3 > such that for A = 1 + 17 with 7 7^ 0, 

(14) ||fiA,s/||^^<^2-"^ 
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and for A ~ —2/k + 17, 

(15) \\Bx^,f\\t^<B2+P'\\f\\,^. 

If the growth due to 2+^* is sufficiently small with respect to the decay provided by 
2""^*, complex interpolation results in a bound of the form ()13p for A in a sufficiently 
large range to prove Theorem [1] 

The (£2,^2) bounds of the form dH]) on the Une 3fi(A) = 1 follow from £°° bounds 
for the corresponding multipliers Bx{s]9,(t>). On the line 5R(A) = — 2/fc, the orig- 
inal operator J\ is not easily interpreted, and certainly does not exhibit bounded 
behavior; however, each individual piece B\^s within the decomposition may be 
bounded from t^ to £°° , albeit with visibly exponential growth in the norm. Inter- 
estingly, these (£^,£°°) bounds follow from estimates not for the size of the multi- 
pliers B\{s] 9, (f) but of their Fourier coefficients; these estimates in particular must 
be handled with great care. 

Along the way, complications arise due to the singularity of certain oscillatory 
integrals, forcing us to adopt a substantially more intricate decomposition than in- 
dicated in the simplistic representation (|12|) . but this outlines the main framework 
of the proof. Throughout, the beautiful structure of the thcta function QQ{y+i9, (j>) 
shines through. In particular, the theta function provides a transformation law (ef- 
fectively the Jacobi inversion formula) that allows us to separate each multiplier 
Bx(s; 9, (j)) into an arithmetic part and an integral, depending explicitly on the ap- 
proximation of by a rational number a/q and of (/) by a fc-tuple of rational numbers 
(61/(7, • • • : bk/q)- The aim, on both the line 5R(A) = 1 and the line 5R(A) = — 2/fc, is 
to extract optimal cancellation from both the arithmetic part (an exponential sum) 
and the integral. 

Discrete fractional integral operators of the form J\ defined in ([7]) and the more 
general form I^ defined in ([3]) are closely related to translation invariant discrete 
singular Radon transforms of critical degree defined by 

(16) Tpfin)^ Yl fin-Pim))Kim), 

where K is a, Calderon-Zygmund kernel on M'^'^ and P = (Pi, . . . , Pfcj) is a polyno- 
mial mapping Z'^^ to Z'^^ . A recent deep result of lonescu and Wainger [2] proves 
that Tp is bounded on i^'^Z''^) for all 1 < p < 00, with operator norm dependent 
only on p, the dimension fci, and the degree of the polynomial P. This result will 
play a role in the proof of Theorem [1] but it also highlights a contrast between 
(PjC^) results for discrete fractional Radon transforms, such as J\, and {P',P') 
results for Radon transforms with singularities of critical degree, such as Tp. 

Indeed, it might appear at first glance that P bounds of the form (fT4|) should 
already be known from the work of lonescu and Wainger on Tp. Superficially this 
is true — however, in the case of Tp, it was sufficient to prove bounds of the form 
p4p with arbitrarily small decay exponent a with respect to s. In contrast, in 
our application we must extract maximal decay in s in order to counteract the 
growth present in the accompanying bounds (J15p . This explains the care with 
which we must treat each and every estimate that arises, which might otherwise 
seem unnecessarily parsimonious. Furthermore, this is the reason that the result 
of lonescu and Wainger holds for operators Tp with a polynomial map P of any 
degree, while Theorem [1] considers only quadratic forms: due to the demands of 
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the interpolation argument, in order to obtain the full sharp results of Theorem [T] 
we require optimal ( "square- root" ) cancellation in certain exponential sums, which 
in this setting is only available in the quadratic case. 

1.3. Outline of the paper. In Section [2] we fix notation and prove several num- 
ber theoretic lemmas on exponential sums and theta functions associated to the 
quadratic form Q. In Section [3] we decompose the operator Jx dyadically and ac- 
cording to major and minor arcs. However, singularities of certain integrals cause 
us to adopt a more complicated double decomposition of the major arcs operators, 
which we motivate in Section TS-SI We then carry out this double decomposition and 
proceed to estimate the resulting multipliers in Sections |4j [5] and |6l In an appendix 
in Section [7] we record examples that show that conditions (i) and (ii) of Theorem 
[T]are necessary for the {£p,£'^) boundedness of the operator. 

2. Preliminaries 

2.1. Notation. The discrete Fourier transform of a function / e £^(Z*'') is defined 

by 

where G [0,1]*^. The Fourier inverse of a periodic function h[9) G L^qj,(R*'') is 
defined by 

h{n) = / h{e)e^''''^-''d9, 

J[0.1]i' 

for any n E 7L^ . If f{ni,n2) acts on Z'''^ x Z'^^, we will denote by f'^^{ni,6) the 
"partial" Fourier transform with respect to the variable 712 alone, where ni G Z^^^ 
and 61 G [0,1]*^^ 

Given a positive definite quadratic form Q in fc variables with integer coefficients, 
we may write Q{x) = ^^[x] = ^x^Ax, where A is a real, positive definite, k x k 
symmetric matrix with integer entries and even diagonal entries. We assume Q acts 
nontrivially in all k variables, i.e. is of rank k, so that A is invertible; moreover, there 
exists an orthogonal matrix P and a diagonal matrix D such that A = P^DP. We 
define the adjoint quadratic form to Q by Q*(x) = ^A~^[x]. In number theoretic 
terms, the quadratic form |a;p is quite special, but it arises in analytic problems 
as the most familiar case, and thus we will refer to it in this paper as the "generic 
quadratic form." We will also use A to denote a constant (possibly dependent on 
the dimension fc), which may change from one occurrence to the next; it will be 
clear from context whether A denotes the matrix or a constant. 

2.2. Gauss sums. An important aspect of the method we present involves ex- 
tracting arithmetic information from Fourier multipliers in the form of exponential 
sums, and then harvesting cancellation from these sums. In particular, we will 
require the Gauss sum defined in terms of a positive definite quadratic form Q by 

(17) SQ{a,b-q)^ Y^ g-2^^Q(r)a/gg-2^^r.6/g^ 

r (mod q)^ 

where the notation r (mod q)^ (or equivalently r G (Z/gZ)*"') indicates the collection 
of fc-tuplcs r = (ri, . . . , r^) with each 1 < r-j < q. Similarly, r = a (mod g)'"' with 
r,a G Z^ indicates that for each 1 < j < fc, Vj = Uj (mod q). The classical bounds 
we require are as follows (see also Lemma 20.12 of [3]): 

6 
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Lemma 1. For any {a,q) = 1, 6 G Z , the Gauss sum SQ{a,b;q) is bounded by 

(18) \SQia,b;q)\<CQq''/', 

where the constant cq depends only on Q and k. Furthermore, for any li G Z, Z2 G 



(19) 



J2 J2 '5'Q(a,6;g)e-2'r»/ia/gg-2^»/2-6/9 



a—l b {mod q)^ 
(a,q) = l 



<g'+^ 



To prove (|18p . we square the sum, noting that if A is the matrix representing Q 
then: 

\SQ{aMq)? = E e(-^(g(r)-Q(.)))e(-(r-.).^) 

r,s (mod q)^ 

Y. e{--{Q{u) + s'Au))e{-u--) 

u,s (mod q)'^ 

= Y. <~-W{u)+u-b)) Y. ^{--i^'Au)) 

u (mod q)^ s (mod q)^ 

(20) < q''\{u {mod q)'' -.Au-O {mod q)''}\. 

It remains to count the number of u (mod q)'' such that v :— An = (mod g)*^. 
Let 6 = det A. Since v = (mod q)'' then Su = SA~^v = (mod g)*"'; hence Su/q 
is an integer vector. Set d = {S,q). Then it remains true that (-xj)u = 6u/q is an 
integer vector, but now {6/d, q/d) = 1; from this it follows that q/d must divide each 
coordinate of u, so that w = (mod q/d)''. Recall that by definition u runs modulo 
q in each coordinate, so if each coordinate must be divisible by the integer q/d, 
there are at most d choices for each coordinate, and hence d'' choices for u in total. 
But recall furthermore that d\6, and hence d < 6, so there are at most S'^ choices of 
u such that Au = (mod q)''. Thus in ^0^ we obtain \SQ{a, 6; g)p < S'^q''. Taking 
square roots, this yields a bound of size | det Aj'^/^q'^/^ for Sq, proving P^ . 
For the second bound P^ . we first expand the Gauss sum, obtaining 



« 



— 2-iiir-b/q —2-iiil2-b/q 



(21) y^ y^ ^-2^iQ{r)a/q^-27riha/q V^ 

a—l r (mod q)^ b (mod q)^ 

(a,q} = l 

The innermost sum over b contributes q'^ if r = —I2 (mod q)'' and vanishes other- 
wise, so that (|2T|) equals 

9 

qk y^ ^-27vi{Q{-l2)+h)a/q^ 

a=l 

{a,q) = l 

This is trivially bounded by g'^+^ in absolute value, and this completes the proof. 

2.3. Theta function of a quadratic form. Recall the twisted theta function 
associated to the positive definite quadratic form Q, defined by 



(22) eQ(z,0)= Y 



— 2nQ{m)z —2nim-t 
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where z G C, G [0, 1]*^. This is absolutely convergent for ^{z) > and uniformly 
convergent in closed half-planes 5ft(z) > S > 0. The key identity we require for 
Qqd/ + id^(j)) is essentially the Jacobi inversion formula, specialized according to 
the approximation of 9, (j) by rational numbers. 

Lemma 2. For y > 0, 6* e [0, 1], G [0, 1]'' with 9 ^a/q + a, <j) ^ b/q + {3, 

To derive this, write m = Iq + r in the definition of Oq(z, 0), where I (zlJ^ ^r ^ 
(Z/gZ)'=, so that 

0Q(y + *^,0) = y^ y^ ^-■2TvQ(lq+r)(y+ia+ia/q)^-27Ti(lq+r)-(b/q+l3) 

(23) = Y^ e-2'^*^W°/«e-2"'-''/9G'^(y + ic^^^)^ 

where 

a(z,/?) = Y^ ^-2.Q{lq+r).^-2.^{lq+ry0^ 

Applying Poisson summation to the function pair 

hix) = Q-'2'^Q(x<l+r)y^-2Tri{xq+r)-l3 



one obtains for real z — y > that 

(24) a(.,/3) = -rni^ E e--/^e--^*('/,.«/., 

where Q* is the adjoint quadratic form to Q. This identity continues to hold for all 
5R(z) > by analytic continuation, using the principle branch of the logarithm to 
define z^^l"^ . Recalling the definition PT)) of the Gauss sum S'g, the lemma then 
follows immediately from (|23l) and 



3. A BASIC DECOMPOSITION FOR J\ 

3.1. Main proposition. We now turn to the proof proper of Theorem[TJ In order 
to prove the theorem it is sufficient to prove the following proposition. 

Proposition 3 (Main Proposition). For -^-^ < A < 1, and for all l/p+ l/p' = 1 
with l/p' = l/p - fc(l - A)/(fc + 2), 

WJxfWtv' <A.p\\f\\tP. 

That this is sufficient may be seen by standard interpolation arguments, which 
we outline briefiy. Recall the result of lonescu and Wainger 2 that discrete singular 
Radon transforms of the form p^ are bounded operators on ^'^ for 1 < p < oo. 
When K(A) — I with 5(A) ^ 0, J\ is of this form, and hence is bounded on P 
for all 1 < p < oo. Complex interpolation of this result with Proposition [3] for the 
family of operators e^ ^^(1 — \)J\ removes the conjugacy condition l/p+ l/p' = I 
for A > j^. The value A = 2/(/(; + 4) is the crossover point at which condition (ii) 
in Theorem [1] becomes more restrictive than condition (i), and hence in the region 
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< A < 2/(fc + 4) it suffices to obtain all (1/p, l/g) pairs satisfying condition (ii). 
We may do this by interpolating the result of Proposition [3] for A — j^ + e with 
the trivial £^ — ?► £°° bound for J\ on the line 5R(A) = 0, and then using the inclusion 
principle for £p spaces, namely l"^^ C l'^'^ if q2 < Qi, and finally taking adjoints. 

3.2. Dyadic decomposition of the multiplier. To prove the main proposition, 
we begin by reducing the multiplier of Jx to the integral form (llOp . which we then 
decompose dyadically. Recall from © that J> has Fourier multiplier 

p-27ri(Q(m)e+m-0) 






Q(m)'=^/2 



The identity 

Jo 
with Cfe_A = {2TT)''^/'^/T{kX/2), allows us to write 

feA/2-l 



m,x{e, 0) = Ck,x / Qoiy + lO, 4>)y^^/'-'dy, 
Jo 

where Qo{z,(j)) = Qq{z,(J)) — 1, and Qq is the theta function (1^^ . The portion 
of the integral over [l,oo) has absolutely convergent Fourier series and hence the 
operator with multiplier corresponding to this integral is bounded from £p to £'^ for 
1 < p < g. Furthermore, in the portion of the integral over [0, 1], introducing the 
m = term of the theta function contributes only an 0(1) error term to the theta 
function, which will be subsumed by the error Ex encountered later (see (|29p V 
Thus it is sufficient to consider the multiplier 

(25) ^x{eA)^ I eQ{y + i0,ct>)y'^/^-'dy, 



which we further decompose as vx = J27Li ^\,3-i where 

.2-^+1 

(26) vxA().<i>)^ eQ{y + te,4>)y''^/^-'dy. 



3.3. Major and minor arcs. Our goal is to decompose the multiplier according 
to the Diophantine properties of the spectral variables {6,(j)). We will do so by 
decomposing the unit cube [0, 1] x [0, 1]*^ into major and minor arcs, following the 
nomenclature of the circle method. By Dirichlet's approximation principle, given 
any A^ > 1, for every 9 £ [0, 1] there exist integers a, q with 1<(?<A^, l<a<(7 
and {a,q) — 1, such that 

\9-a/q\<l/qN. 

For each j indexing a dyadic range of the multiplier vx,j{9,(j)), we will apply this 
principle (with N — 2-'/^) to choose a rational approximation to 9. Moreover, we 
will define the major arcs (for that fixed j) to correspond to those 9 approximated 
by a rational a/q with q small (specifically 1 < g < 2^/^^^") and the minor arcs to 
be the complement of the collection of major arcs (for that fixed j). In fact, it will 
be convenient to use two parameters: j , indexing the dyadic decomposition of the 
multiplier integral, and s, indexing dyadic ranges of denominators q. 



Discrete fractional Radon transforms 



Precisely, we define the major arcs for each j as follows: for < s < j/2 — 10, 
2" <q< 2**+!, l<a<q with (a, q) = 1, and b = (6i, . . . , bk) with l<bi<q, let 

(27) 2n,,.(a, 6; q) = {(0, 0) : |0 ~ a/g| < ^^, |0, - 6,/g| < 1 z = 1, . . . , fc}. 

Later we will let 9Jlj(a, 6; g) stand for the union over s < j/2 — 10 of fOT^ ^(a, b; q). 
The minor arcs for each j, s are defined to be the complement of the union of the 
collection of major arcs (for that fixed j, s pair) in [0, 1]*^+^. We will always use the 
notation 9 — a/q + a and (j> = b/q + j3, where b/q represents (61/9, . . . , bk/q) and 
ae [0,1], /3e [0,1]^ 

We note that for fixed j but varying s, the major arcs are disjoint. For suppose 
j is fixed and consider 3Jlj_si (ai, qi) and 2tj,s2 (02, 92), where si ^ S2- Then if these 
two arcs intersected, they would intersect in all coordinates, and thus in particular 
in the first coordinate, and we would have 



1 1 

< < 



91 92 



1 1 \ 2 / 1 1 

< -7T7 H -7T7 < — -7T7 maX , 

2^12^/2 2^22^/2 / - 2^/2 I 2"! 2^2 



which is impossible since both Si, S2 < j/2 — 10. 

On the other hand, later we will switch the order of summation, letting s run 
to infinity and summing over j > 2s + 20. In this instance we will need to know 
that for fixed s but varying j the major arcs corresponding to ai/qi ^ 02/(72 are 
disjoint. This is proved similarly: if s is fixed and 9Hj^,s(ai, gi) and 27lj2^s(a2, 92) 
are given, where (ai, qi) 7^ (02, 92), then if the arcs intersected we would have 



1 1 

< < 



4 •2-^'^ - qiq2 



ai 02 
91 92 



1 \ 2 /I 1 

< -^ H -77T < — max ( 



2s2ii/2 2«2J2/2 y - 2" V 2-J'i/2' 2J2/2 



But both ji.,J2 > 2s + 20, so this is impossible. 

3.4. The approximate identity. We will now derive an approximate identity for 
the theta function Oq{z, (j)) that will allow us to harvest the arithmetic information 
encoded in the rational approximations to 6, 0; this identity holds for {6, (f>) in either 
a major or a minor arc. 

Proposition 4 (Approximate identity). For {9, (f) and a, b, q such that \9 — a/q\ < 
\/{q2^l'^) and \<j>i - bjq\ < l/{2q) for i = 1, . . . ,k, where l<q< 2^1'^, 1 < a < q, 
(a. q) = I. and I < bi < q, we have: 

Sr,(a ta) p-27rQ*(/3)/(j/+ia) 

(28) Qgiy + i9, 4>) = ^^g^ ■ ^- —^ +E^{y + z0, 0), 

where the remainder term is given by 

^i-^ SQ{a,b-m;q) e-2^Q'iP+m/q)/{y+ra) 



(29) Ex{y + i9,< 






Furthermore, if 2 ■' < y < 2 ■'+^ then 

(30) \Ex{y + i9,4>)\^0{y-''/^). 

Recall from Lemma [5] that Oq satisfies the transformation law 

eg(, + ^g,0)= ^^ ^^^^^ E 5(a,6-m;,)e--^*("/^+«/(^+-). 
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The main term of ()28|) is simply the m = term; Ex{y + 10,41) comprises the 
remainder of the sum. Note that by the Gauss sum bound ([TS]) of Lemma [I] 



TneZ 
m#0 



g-27rQ'(m/g+/3)/(j,+ia)| 



By a simple comparison we may replace the quadratic form Q* by the generic 
quadratic form | • |^, so that the sum over jn ^ is controlled by a product of sums, 

k k 

i—l nii i— 1 nii 

where in each case not all mi are simultaneously zero. Recall that in either a 
major or minor arc, |a| < q^^^"^!"^ and |/3i| < c(2g)~^, where c depends only on 
the dimension. Thus under the hypotheses of the proposition, q < cy~^^^ and 
q\a\ < cy^^^ and thus setting u ~ y/iq^{y^ + ct^)), it follows that u > c • 1. Since in 
all cases at least one factor in ([32|) omits rrii = 0, it follows that ([32]) is 0(u^'^/*). 
We record this for future reference as 

(33) I J2 e-2-Q*(™/9+/3)/(y+-)| < Ay-''^\''^^{y^ + o?f!^. 

(Note that this continues to hold under the slightly more general condition that 
\Pi\ < 3/(4(7), as we will assume later.) In conclusion, 

\Ex{y + t0,<l>)\^O{y-''/% 
and this completes the proof of Proposition S) 

3.5. A major/minor decomposition of the operator. We now define the mul- 
tipliers according to the major/minor decomposition of Section 13.31 We begin by 
considering the multiplier Mx corresponding to the main term in the approximate 
identity ([28]) for 8q. Let x denote the characteristic function of [—1, 1] and x the 
characteristic function of [—1, 1]'"'. Using the notation 6 = a/q + a, (p = b/q + /3, 
the multiplier Mx is given by: 

M.i0,4) - E E E E E %fe^x(2^/^2^(^-a/.)) 

(a,g) = l 
/-2-^ + ^ feA/2-1 -2,7Q*(/3)/(j/+ia) 

(34) ■xi2qi^-b/q)) ^ ; — ^ dy 

J2~3 [y + la) 2 

= E E - 

s=0 j>2s+20 



= E^a(s;0,( 
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say. Summing first in j and using the support of the cut-off factors, we may write 

(35) B.is-A<P)= E E E '-^^ 

2=<g<2= + i a=l bg(Z/qZ)'= 
{a,q) = l 

/■Z-""-'^ feA/2-1 -27rQ-(/3)/(y+ja) 

• x{2g(0 - b/q)) / y —, dy, 

where p(s, a) represents 2"'' where J is the largest j > 2s + 20 such that |a| = 
1^ - a/q\ < 1-^lH-\ i.e. the largest j such that 2-^ > I'^^'a^. Therefore 

(36) 2^'o^ <p{s,a)<2-2^'o^. 

Note that if the largest such j is smaller than 2s + 20, the integral in (|55|) is regarded 
as vanishing. Furthermore, there is no finite "largest" such ] precisely when a = 0; 
in this case we simply consider p(s, a) to be zero. Nevertheless, the statement (I36p 
remains trivially true in this case (with the modification that the second inequality 
is not strict), so we retain this definition, as it is intuitively useful. 

3.6. Motivation for the double decomposition method. Let us denote by 
Sa,s the operator defined for each s > by the Fourier multiplier B\{s\ 9, (j)) given 
in psp . Our goal is now to prove two types of estimates for the family B\,s, namely 
{l'^,f') estimates of the form ([T3|) on the line 3ff(A) = 1 and (£\^°°) estimates of the 
form (fT5)) on the line 5R(A) = —2/k. Here certain difficulties will cause us to proceed 
with yet a third type of decomposition: a double decomposition of the major arcs. 
Let us first identify the difficulties that arise, and then turn to mediating them. 
Understanding the multiplier B\{s;6,(j)) will ultimately come down to studying a 
multiplier of the form 

2S-19 fcA/2-1 -27rQ*(/3)/fe+JQ) 

(37) L^ia,/3) = x{c2''a) ^ ; -, dy. 

Jp{s.a) (y + ia)2 

For 5R(A) = 1, we would like to bound the multiplier Lx directly, and for 5R(A) ~ 
—2/k, we would like to obtain a bound for the Fourier transform of Lx- To show, 
rather imprecisely, why it is difficult to obtain good bounds for Lx, note that taking 
the Fourier transform with respect to (3 alone (see ((54)) ) yields 

Here we have used ((36)) . so that p(s, a) « 2^'^a^ . To obtain a bounded function after 
taking the Fourier transform with respect to a, it would be sufficient to see that 
Lx^{a,ri) is integrable with respect to a. But for 5R(A) — ~2/k, the above integral 
is approximately of size x(c2^*Q;)a^^2^^'', and this is far from being integrable as 
a function of a near the origin. 

One way to remedy this situation is to replace the lower limit p{s,a) in ([37]), 
which is quadratic in a, by something linear in a. One might then hope that the 
resulting Fourier transform in a would yield a"^^*'', where 7 = 5(A) 7^ 0, in place 
of a^^, allowing one to proceed. Suppose, for example, we were able to reduce the 
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situation to considering instead multipliers L\ of the form 

f2""+'" yk\/2-l^-27rQm3)/iy+ia) 

h-^a (y + ia) 

where r > 1. Then for 5R(A) = 1, we would have approximately 



Llia, (3) = x(2''a) / ^ —, dy, 



J2-''a 

This gives decay, as desired. On the other boundary line, 3f?(A) = — 2/fc, taking the 
Fourier transform in /3 first, we obtain 

LlP{a,Tj) = x(2''a) / /V2-ig-2^Q(^)fe+»a)^y^ 

We will show that one may disregard the contribution of the exponential factor with 
only minimal error, and hence this integral is well approximated, for A = — 2/fc + i7, 

by 

J2-^a 

This is now integrable in a near the origin, but we have introduced a growth factor 
of size 2''. However, as we will see later, we could even accommodate growth of 
size 2^^ in this term and still obtain nontrivial decay via interpolation with the 
decay factor 2"'"'^/^ that will ultimately come from (|38)). We will accomplish the 
transition from multipliers of the form L\ to multipliers of the form L\ via a double 
decomposition of the major arcs, which will allow us to "slow down" the approach 
of p{s, a) to zero. 

4. A DOUBLE DECOMPOSITION OF THE MAJOR ARCS 

We define a double decomposition of the major arcs 9Jlj(a, 6;g) for each j by 
setting 

j/2-Wj/2-s 

(39) mj{a,b-q)= U U mr^{a,b-q)- 

For r > 1 we define: 

5m;(a, b- q) = {{9, cf>) : 2'-l2-J' < \e-a/q\ < 2'■2-^ |0.-6.M < {2q)-\i = 1, . . . , fc}. 

For r = we define: 

^j{a, b; q) = {{0, cf>):\0- a/q\ < 2'^ \cf>, - b,/q\ < {2q)-\z = 1, . . . , fc}. 

Thus we obtain a decomposition of the multiplier M\ defined in p4p , corresponding 
to the main term of Oq supported on the major arcs, as 

oo ]/2-W]/2-s 

(40) Af^(0,0)=^ Y. E ^IrAO,^). 

j=0 s=0 r=0 
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Precisely, for 1 < r < j /2 ~ s, we define 



(a,9) = l 



2 ^ + ' yfcA/2-lg-27rQ*(/3)/(y+ja) 



'2-j [y + ia) 2 

Here x denotes the characteristic function of the interval (1/2,1]. For r = 0, 
^'jo s(^i 4') is defined similarly, but with x replaced by X[o,i]- The function tpq{f3) is 
a smooth, even, non- negative cut-off function with |?/;g| < 1, such that 4'q{P) — 1 
where —l/2q < Pi < l/2q, and vanishes outside the interval — 3/4g < Pi < 3/4g in 
each coordinate; we furthermore choose V'g such that for (j) in the unit cube, 

(41) Y. v^?(<^ - Vg) = 1- 

We now wish to interchange the order of summation in j and s. Effectively, since 
the sum over < s < j/2 — 10 is vacuous unless j > 20, we have 

00 j/2— 10 j/2 — s 00 9 00 00 00 cxD 

E E E=EE E +EE E ■ 

j=0 s=0 r=0 s=0 r=0 j=2s+20 s=0 r=10 j=2r+2s 

Thus we may write 

(42) M^{e,<p)^J2J2<s{0,'l^), 

s=0 r=0 

where 

(43) iy^^s= E "Ls- 

j>max(2s+20,2s+2r) 

Define for each r, s. A, the corresponding operator 

Our goal is to prove the following explicit case of the main proposition. Proposition 

El 

Proposition 5. For each r > 0, s > 0, and for an appropriate analytic function 
AiX), for 3?(A) - 1, 

(44) ||^(A)V,^,/||,2 < A2--'^/'2-^'^/'\\f\\e2, 

andfor?R{X) = ~2/k, 

(45) ||^(A)V,^J||,»<A2'-22^||/||,i. 

As a consequence, for all 2/{k + 4) < A < 1 and 1/p + 1/p' — 1 with 1/p' = 
l/p-k{l~\)/{k + 2), 

for some 5i (A), 52(A) > 0. 
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This interpolation is clean with respect to s, in the sense that given the two 
bounds (HU and psj) . the interpolated exponents decay only in the range 2/(fc+4) < 
A < 1, and for no smaller A. (However, for r alone, as noted previously, it would 
be sufficient to prove a bound on 5R(A) = — 2/fc with growth 2^'' in place of 2''.) 
We will later obtain similar results for the multipliers incorporating the remainder 
term of the theta function on the major arcs, and the full theta function on the 
minor arcs. 

4.1. The main term supported on the major arcs: r > 1. We will prove 
Proposition [5] first for r > 1 and handle the case r = separately in Section |4?2] In 
fact, we will further reduce our consideration to the case r > 10; the cases 1 < r < 9 
are handled in exactly the same manner but with slightly different notation, due 
to the summation over j >2s + 20 for these cases. Thus fix r > 10. Consider 

(46) .Ue,4>)^ Y. il Y. Y. ^^^^^x{2-v\o~a/q\) 

2=<q<2= + i a=l 6e(Z/qZ)'= i>2s+2r 
(a,q) = l 

■1pq{(j)-b/q) / -—g dy. 

J2-i (y + la) 2 

For fixed r,9 and a fixed pair a,q, the cut-off factor x(2^'^2^|6' — a/q\) guarantees 
that only one j in the sum will appear non-vacuously, namely that j such that 
2^^^^ < 2^^\6 — a/q\ < 2^-'. Furthermore, the supports of translates of x(2^''2^|6'|) 
by distinct pairs ai/qi, 02/92 sue disjoint, for if not, we would have 

1 <^<|^_^|<|0_^| + |0_^|<2.2'-2-^ 



4- 22« qiq2 ' qi 92 ' '" Qi' ' '" <?2 
which is impossible, since by assumption j > 2s + 2r. 

4.1.1. Multiplier bounds on K(A) — 1. We will first bound i^^^ on the line 9fi(A) = 1. 
Recall from Lemma [T] that for each triple a, 6, q arising in i^^ g, 

(47) q-'\SQ{a,b;q)\<Ckq-''/^^2~^''^\ 

Next we extract decay in r from the integral in (|46| . For fixed 9,a,q set a = 9 — a/q 
and let j{a) be the single j that appears in the sum, i.e. such that 

(48) 2'^'(")-i <2-''|a| < 2~^'("). 
Then the integral corresponding to j{a) is of magnitude 



(49) 



yk\/2-1^^27,Q'{li)/{y+ia) 

dy 



J2-J<°) 



12-^") (jj + ia) 2 

As a result of (|48l) , this is bounded by 

n2-+^\a\ 

|a|-'=/2 / ykUW/2-idy ^ |a|-'=/20((2-'-|a|)'=**(^)/2) ^ 0(2-^/2), 

J2-'-|q 

for 5ft(A) — 1. Using the decay ([47]) from the Gauss sum (as well as the disjointness 
as a, g vary of the supports of the x factors and the condition (|4ip on sums oi "tpq), 
we obtain for (|46p the bound: 
(50) |i^;!'.,(0,0)| < A2-'-'=/22-^fc/2_ 
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This proves (|44l) . 

4.1.2. Fourier coefficient bounds on 5R(A) = —2/k. Next we consider v^^ on the 
hne K(A) = —2/k. Here we would like to bound, for an appropriate analytic func- 
tion ^(A), the Fourier coefficients of A{X)i'^g{6, </>). This requires a more intricate 
analysis. 

The presence of the cut-off functions x, ipq allows v^^ to be extended to a periodic 
function on all of R'^+^, so that the Fourier coefficients are well-defined. In general, 
let ci{g) represent the l-th Fourier coefficient of a function g on [0,1]*''"'""'^, where 
I = {hjh) & '^ X '^ ■ First note that bounds for the Fourier coefficients are indeed 
sufficient to prove the bound (|45|l for the operator A{X)V^ g. For (ignoring ^(A) 
for the moment), 

= V/(u,w) / i^,\(0,0)e"2"«("-*)e-2"^'^-("-")d0d(/. 

u,v 

Therefore, if \ci^,i2ii^r.s)\ < B for all lli^h)-, then \\V^^sf\\f^ < B\\f\\ii. In partic- 
ular, if we can show that all the Fourier coefficients of v^ ^ are 0(2''2^^), we will 
have proved p5)) . 

To compute ci{v^ ^): 
(51) 



2=<g<2= + i a=l 6g 
{a,q) = l 



where 



(52) /i^.,(0,0)= Y. x(2-'-2-'|0|) / ^ ^ dy. 



Note that by making the change of variables 9 i-^ 6 + a/q, (p h^ (p + b/q, we have 
reserved the arithmetic quantities a, b, q from the Fourier coefficient of /i^^, so as to 
exploit this in bounding the resulting exponential sums. Applying the bound (|19p 
to the sum over a, b of the Gauss sum and exponential factors, (j5ip becomes 

(53) |q(^.^)|< Y. Q\ci{M-Hsi-))\<2'' sup \ci{M-)t^rJ-))\. 

Due to the small support of Xjipq, we may in fact compute the Fourier transform 
instead of Fourier coefficients. In particular, 

Cli^q{-)f^rA-,-)) = V'g(^2)*AL('l>^2), 

and since ipg is smooth, its Fourier transform is uniformly in L^, so (|53p will imply 
(PSj) if we can bound /i^g(Zi, ^2) by 0(2'") uniformly in li,l2- 
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Note that the following identity holds: 



this is obtained by diagonalizing the quadratic form Q* and computing the Fourier 
transform of the resulting product of Gaussians. As a result, first taking the Fourier 
transform of fj,^ ^ with respect to 4> alone gives 



(55) i^its)H0,v) = \A\'/^ T^ x{2-^2^e\) /A/2-ig-2.Q(,)(,+,e)^y. 



j=2r+2s "^2 ^ 

notice the factor of {y + iO)^^"^ in the denominator of ([5^ has conveniently been 
cancelled. Interestingly, we have now effectively taken two Fourier transforms, once 
in the transformation law for 0q, and a second time here; thus we have passed 
from Q to Q* and now back again to Q. 

Now we will show that we can disregard the exponential factor e"^'^'^''''^ in ((55|) 
with acceptable error, using the rule of thumb that an exponential factor e~^ may 
be approximated by x~^ if a; > 1 and by 1 if a; < 1. Thus in (j55p . first suppose 
that j is such that 2~^Q{r]) > 1. Then taking the Fourier transform with respect 
to 6 of these terms in {^^ g)'t'{9, rj), we obtain 



(56) / e-""''^ }^ x{2-^2^9\) / y'=V2-ig-2^Q(r,)(i,+,e)^y^0 

' J2-3 



J2-J2'^-i<|e|<2-J2'- J2-J 
2-^Q('7)>l 

By the approximation e^^'^'^^''-'^ < {2t: Q {ifjy)^ ^ , the inner integral is bounded by 



/"CXD 






/ " 


-2TTiB£, 


L 


J-oo 




J 




2" 


''Q{ri)>l 



J2-1 

for K(A) = -2/fc. Therefore (HH) is bounded by 

(57) 

A Yl '2'^'Qivy^ I de< ATQir])-^ ^ 2^ < A2\ 

J2-i2'--^<\e\<2-i2^ 
2-^Q{^)>l 2-JQ(,,)>l 

We now consider the remaining j in ([55)) . for which 2^^Q{ri) < 1. Then 

|g-2.Q(„),_^|<27rQ(r;)|y|, 

so after taking the Fourier transform with respect to 9, the error of replacing the 

exponential factor e"^'^'^'^''^^ by 1 in these terms in (|55p is of size 

(58) 

2-J + i 

A J2 [ I y''''^^^/^Qiri)dyde<A2^Q{7^) ^ 2'^ < A2\ 

i>2s+2r-^2-:'-2'-i<|e|<2-^-2'- J2-:> j>2s+2r 

2'>Q{V) 2^>Q{v) 

17 



Discrete fractional Radon transforms 



Thus, finally, we are left with the terms in (f55|) with j such that 2 ■'Qi'ij) < 1, 
but with the exponential factor e"^'^'^'^''-'^ replaced by 1. We compute the Fourier 
transform of these terms in (/i^ s)'^(^' '7) with respect to 9: 



_, -oo J2-1 



y'=V2-lg-2..Q(r,)9^y^^ 



^-27vzii+Q{v))e^0 



= A2'' ^ 2"^'2"^'''-^/2 I 



e 



-27ri2-J'2'-(C+Q(»,))9^^_ 



2.>Q(^) .l/2<|e|<l 



Now we consider two further cases: temporarily let ^' = ^ + Q{ii) and first suppose 
that 2^-'2''|^'| > 1; then these j contribute (by calculating the integral directly) 

AT- Y^ 2-^'2-^'=^(^)/2(2-^'2ne'i)"^ <^ic'r^ Y^ 2-^^'^^^^^''^ <at-, 

2'>Q{r)) 23<2'-|5' 

2-^'2'-|{'|>l 

again using the fact that K(A) = — 2/fc. 

For those j such that 2-^2''|^'| < 1, we replace e~27rj2-'2'-^'0 ^^y ^ j^^ ^^ which 
introduces an error of size 27r2^^2''|^'||0|, which contributes 

(60) A2'' Y 2-n-^''^'^^'^/'^2-n''\i'\ < A2^''\^'\ J2 2"^' < ^2''. 

23>2'-|C'| 2J>2'-|^' 

Thus finally we are left with those j in ^ for which 2-J2'~|^'| < 1, with the 
exponential replaced by 1. These terms contribute 



(61) A2'' J2 2"^^^" 



-feA/2) 



2^>Q{r,) 



This sum behaves like 0(21+^x727:1)' which has a pole as A approaches —2/fc. Thus 
we must introduce the analytic function ^(A) — 2^+'^'^/^ — 1; multiplying (J6T|) by 
A{X), it is then bounded by A2'^. 

In conclusion, we have shown that (with the introduction of the analytic function 
A{X)) all the terms in jj,^ ^ are bounded by A2^ , and hence in ([55]) . \ci{i'^ J\ < 
A2^2^^. Therefore, we may conclude that 

(62) ||^(A)V,^J||,~ <A2^2'^\\f\\,. 

for K(A) = —2/fc, which completes the proof of Proposition [5] for r > 1. 



4.2. The main term supported on the major arcs: r = 0. The term v^ ^ 
must be handled separately due to subtle considerations near the origin. Recall 
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that 

oo 
j=2s+20 



SQ{a,b;q) 



E E E ^T^ E X[o,i,(2^l^~a/.l)^,(^-V.) 

2=<g<2= + i a=l be('L/qZ)>' j=2s+20 

(a,g) = l 



2 ^ + 1 ^feA/2-lg-27rQ-(/3)/(y+ja) 

2=<q<2=i + l ^ a=l b£{'L/qZ)'' ^ 

(a,q) = l 

(63) • / ^ ^ dy. 

Here r(a) plays the role that p{s,a) played previously, i.e. r{a) denotes 2""^ where 
J is the largest j such that \a\ = \0 — a/q\ < 2~^ . Thus in particular we may say 
that |a| < r{a) < 2\a\. As before, we use the convention that r{a) = if there 
is no finite largest such j (i.e. precisely when a = 0, in which case this relation, 
with non-strict inequalities, holds vacuously). We also use the convention that the 
above integral vanishes if r{a) > 2^2s-i9^ 

We now prove the bounds of Proposition [5] for the operator Vq s, defined by 

4.2.1. Multiplier bounds on 5R(A) = 1. We first consider the case 5R(A) = 1. We will 
replace the factor {y + ia)^^!"^ by y^^/"^ for y > r{a), using the expansion 

(64) (y + ,«)-'^V2^y-fc/2+o(^^-fe/2-l)^ 

The first term leads to an integral in (|63p of the form 

2-2S-19 

(65) / y'=^/2-fe/2-lg-27rQ-(,3)/(a+»a)^y^ 

J r{a) 

We now consider two cases: for Q*(/5) > y^ we make the approximation 

|g-2.Q-(^)/(s,+»a)| < ^-2.Q'{f:>)/y < (^2ttQ* {/S) /y)-\ 

Then the contribution to the integral from this portion is at most 

y-\y/Q-*mdy = 0{l). 

'0 

If 2/ ^ Q*{P) then we approximate the exponential in (|65p by replacing it by 1. 
This introduces an error of size 

g-27rQ*(,3)/(y+m)_-^ ^ g27rQ-(/3)m/(a=^+Q") L'^^Q' Wv/ iv'^+a'') _ ^-2^Q' Wai/ (y'' +a')\ ^ 

which in magnitude is 

(66) 0{Q*{f3){\y/{y' +«')! + IW(y' + "')!)) = 0(Q*(/3)(l/y + a/y^)), 
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since trivially y^ + a^ > y^. Now recall that in the range of the integral in (|65l) , 
y > r{a) > \a\, thus (|M1) is in fact 0{Q*{l3)/y). Placing this estimate in the 
integral (|65|). we obtain a contribution from the error for y > Q*{J3) of at most 

y-K9:i^dy^0il + Q*m=0{l). 

Q-(fi) y 

Thus finally we consider the case where y > Q*{(3) and we have replaced the 
exponential factor in (j65p by 1: 



)*(/3) 



y-l+nk/2^y 



A_ 



where A = 1 + 17. Putting all of these estimates together, the integral in the 
multiplier i'q ^ resulting from the main term of the expansion (|64p for {y + ia)^^''^ 
is uniformly bounded by A(l/|7| + 1). 

We now consider the contribution of the remainder term in the expansion (|64|) 
(which exists only if a ^ 0). This is of magnitude 

2-2S-19 2-2S-19 

ymx)/2-io^^y-k/2-r^^y = 0{a f y-^dy). 

Recalling that |a| < r{a) < 2\a\, this term is 0(0(2^"+^^ — ck^^))j a-nd since the 
factor X[o,i](2^'*^^^l^ — a/q\) forces |a|2^''+^^ < 1, this term is 0(1), uniformly in 
a. (A more rigorous analysis may be performed for a arbitrarily close to the origin 
by redefining for every e > the arc closest to the origin by 

ml,{a,b;q) ^ {{9,(t>) : e < \0 - a/q\ < 2-\\^, - h/q\ < {2q)-\i ^ I, . . . ,k}. 

Repeating the above analysis for the multiplier E^ corresponding to the remainder 
term 0(ay^'^/^^^), supported on the arc 93t^ ^(a, b; q), again leads to an 0(1) bound, 
uniform in e.) 

Thus in all cases we have bounded the integral in (|63p by 0(1/|7| + 1). We 
now use (jlSp of Lemma [T] to bound the contribution of the Gauss sum, and by the 
disjointness of the major arcs we see that for 5ft(A) = 1, 

K(0,0)|<A2-^-/2(l/|7| + l). 

Thus (choosing the analytic function -4(A) to include the factor 1 — A as well), the 
operator V^ ^ has the bound 

\\A{\)VU\\,. < A,2-^^'''\\f\\p 
for 3?(A) = 1. 

4.2.2. Fourier coefficient hounds on '!ft{\) = — 2/fc. We now consider the case K(A) = 
— 2/fc, for which we will bound the Fourier coefficients of A{\)vq ^ by 0(2^"), for 
an appropriate analytic function ^(A). As before, because of the compact support 
of Vq g va. 9 and <j), we may compute the Fourier transform directly; also as before 
we pull out the exponential factors q-'^'^^i^o-Iq and ^-'^'^^i^-b/q gp g^g ^q include them 
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in the Gauss sum. Recall from (fT9| of Lemma [T] that 
(67) 



y - 



2=<g<2= + 



a=l beiZ/qZ)" 
(a.,q) = l 



/ip-'^^ih-b/q 



< J2 ^-0{2^n. 

2=<g<2 = + i 



This is the total growth we can allow in the Fourier coefficient ci{v^g), thus it 
remains to show that for every I = {li^h), the remaining part of the Fourier coeffi- 



cient, namely ci{ipq{-)iJ,Q ^ {■,■)), is uniformly bounded, where 



/.2 ■"' 19 kX/2-1 -Q*{4>)/{y+i0) 

^^is{0.<P) = X%ip''^''\0\) / ^ ; —, dy. 

Jr(e) {y + 19) 2 

Recall that r{0) is 2~-^ where J is the largest j such that \0\ < 2^^ . 

Since <j>q is a smooth function, it suffices to show that fiQ ^ is uniformly bounded. 
Taking the Fourier transform first in 0, we obtain (up to a constant) 

2-2S-19 

Jr{e) 

Then, taking the Fourier transform with respect to 9, and using a dyadic decom- 
position of the resulting integral, 
(68) 

i-yQ -1-9 — TTi-|-l Q — 2s — 19 

In particular, for each dyadic integral with m fixed, 2^™ < |^| < 2 ■ 2^"' and hence 
r{9) — 2 • 2^™ in the innermost integral. This is very useful, as we can now switch 
orders of integration. 

We now consider two types of index m: first suppose that 2™ < |^'|, where as 
before ^' = ^ + Q{rj). These terms contribute 

2-23-19 _j_2-m + l 

(69) Y. I yfcV2-ie-2.Q(r,)j, j e-^^^'i' dOdy. 

m>2.+20-^2-'"+i 7±2-" 

2'"<|e' 

The innermost integral is bounded by ^/|^'| and thus when 5R(A) = — 2//c, (|69p is 
of magnitude 

1^ lm>2s+20-^2-™+i I«l2'"<|4'| 

2'"<|e'| 

For m such that 2™ > |^'|, we will replace e~^'^*^^ by 1, with an error of size 
27r|0||^'|, which error gives a contribution to (|68p of size 

2-2S-19 ^2^™+l 

A\s.'\ Y I y^'dy f \e\de<A\^'\ Y 2-"^^ Oil). 

/o-m + l l-i-n-m 

m>2s+20''^ ■'='="^ 2™>|5' 

2'">|C' 
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Thus finally we consider m such that 2™ > |^'|, but with e ^ttiSC replaced by 1, 
which contributes to ([S5)) : 



(70) V 2 • 2-" / 



yfcA/2-lg-2.Q(^)?;^y^ 



m>2s+20 
2">|C' 



We now further distinguish between two cases with respect to Q{ri) in (1701) . 
Suppose first that 2~^Q{r]) > 1. Then for y in the range of the integral, we can 
make the approximation |e~^'^'5('7)a| < {2'n:Q{jf)y)~^ , yielding 



-,-2s-19 



A Y. 2-™/__ y-^^dy<AQi,)-^ ^ 2" . 0(1). 

2'">|e'| 

Next suppose that 2^™(5(?7) < 1. Then there exists toq < ni such that 
2-'"«Q(77) < 1 < 2-'""+ig(r;), 
and we break the integral in (1701) into two parts, 

0-23-19 9-"^0 2-2^-19 

(71) / /V2-lg-2.Q(r,)y^y ^ r + /■ 

(If 2^^'*^-'^^(5(?7) < 1, then this decomposition is vacuous and we merely consider 



(-2 



-2s-19 



J^-m+i in place of the first integral.) In the first of the two integrals on the right 
hand side of (|7ip we approximate the exponential by 1, making an error of size 
0{Q{r])y), so that the total contribution of this integral to (|70)) is 



2-'"0 „2^''*o 



(72) Y. 2-™/ y''/^-'dy + 0{ ^ 2"™/ y-'iQ{v)y)dy). 

^^ /o-m + l ^^ /9-771 + 1 

2-"Q(,,)<l •'^ 2-"Q(,,)<l -"^ 

We reserve the evaluation of the first term until later. Making the change of vari- 
ables u — Q{'ri)y in the error term of (|72p . it is of size 









rQiv)2- 


-mQ 






>; 2- 


-m 


/ 


u' 


-^du 


2- 


'"Q(r,)<l 




JQ{v)2-^ 


ix+1 





But by assumption, throughout the integral u < 1, so that u ^ < u ^+ for any 
< (5 < 1. Thus the error term in (17^ is bounded above by 

Q{r^) Y. 2-'"(g(7?)2-"+i)-i+*- < Ag(77)^ Y 2-"^ = 0(l). 

2-'"Q(»?)<l 2-™Q(,,)<1 

In the second integral on the right hand side of ([7T|) . Q{ri)y > 1, so that we 
estimate the exponential by {Q{rj)y)~^ rather than by 1; thus the contribution of 
this portion of ((7T|) to (iTOt is of size 

2-2S-19 

Y 2-'"/ y-2(g(77)y)-My < Q(77)-i22™« ^ 2-™. 

This is 0(22™og(r/)-2) ^ 0(i), since by construction 1/2 < 2'"«g(7])"i < 1. 
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Finally, all that remains is the estimation of the first term in (|72|) . which con- 
tributes to ([701) the quantity 



(73) E 2^"/ , y''^/^-'dy = A E (2" 

2"->Q{rj) "'^ "•+! 2->Q(r,) 



m\l + feA/2 



This last sum has a singularity at A = — 2/fc, and thus we take our analytic function 
to be .4.(A) = 2^+*^^/^ — 1. We may then conclude that A{\)fiQ ^ is uniformly bounded 
as 5ft(A) approaches — 2/fc. 

Combining this with the result (p7)) for the Gauss sum component of c/(i'o g), we 
have bounded the Fourier coefficients of A(X)i^q ^ by 0(2^^), and hence 

for di{X) = —2/fc. This completes the proof of Proposition [5] in the case r = 0, 
and hence our discussion of the multiplier corresponding to the main term of Oq 
supported on the major arcs. 

5. The contribution of the remainder term on the major arcs 

It remains to consider two more portions of the multiplier i'\{9,(f>) defined in 
(PS)) : that arising from the remainder term E\{y + i9,(j>) of the theta function 
supported on the major arcs, and that arising from the theta function QQ{y + i9, (p) 
(with the main term and the remainder term taken together) supported on the 
minor arcs. For both of these remaining components we will not require the double 
decomposition of the major arcs introduced in Section 14] instead, we merely use 
the original major/minor decomposition introduced in Section [3.31 with major arcs 
9Jtj_s(a, 6; q) defined as in ([27]). (We retain the smooth cut-off '4)q defined in ((4T|) to 
demarcate the arcs with respect to the variable (j).) 

We first consider the contribution of the remainder term E\{y -t- i0,0) in the 
approximate identity for the theta function Qq, which we recall is defined in (|29p 

by 

We define £\ to be the operator with Fourier multiplier corresponding to this term, 
supported on the major arcs. Recall that in the original major/minor decomposition 
of Section l373l for each fixed j we performed a dissection of the unit interval of level 
2^/^, and then defined the major arcs by taking q k. 2^ and letting s range up to 
s < j/2 — 10. For each j,s pair, let Xwij^si^^^) denote the characteristic function 
of the union of all the major arcs for that fixed j, s pair. Then let Sxj.s be the 
operator with Fourier multiplier 

(75) Ex,jA&^^)=Xm,A^.4>) y''^^^-^E),{y + te,cf>)dy. 

This time we will sum first in s and then in j, defining the remainder term operator 

by 

oo oo 

(76) Exf^Y.^x^^f^ll E ^^.^'^Z' 

i=l ] = ls<]/2-W 
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where £\^j has muhipher E\,j — '^s<i/2-iQ ^>^,j-s- We will prove the following 
analogue of the main Proposition |31 

Proposition 6. For every j > 1, for 3f?(A) = 1, 

||fA,,/||^2<v42-^'^/4||/||,., 

and for SR(A) = -2/fc, 

\\£x,jf\\i^<A2^\f\\,^. 

As a consequence, for all 2/{k + 4) < A < 1 and 1/p + 1/p' ~ 1 with 1/p' < 
l/p-k{l-X)/{k + 2), 

for some 5{X) > 0. 

5.1. Multiplier bounds on 5ft(A) = 1. Recall from Proposition |4] that for 2^^ < 
y < 2~^^^ and 9,(j) in a major arc associated to a, b, q, 

Applying this in £^a,j,s, 

(77) \E^.jAO,<I>)\ < Axm,AO,cty) / /'^(^)/2-ij/-^/4dy < xm,A9,4,)2-^''/\ 

J2-i 

Since E\^j is a finite sum over s < j /2 — 10, and since for a fixed j, the major arcs 
as s varies are disjoint, we obtain the result of Proposition [B] for 3f?(A) = 1. 

5.2. Fourier coefficient bounds on K(A) = — 2/fc. For 3?(A) = — 2/fc, it is suffi- 
cient to show that for all / = (^1,^2) the Fourier coefficient 

\ci{E,A9,<f>))\<AV. 

We can compute the Fourier coefficient directly as 



(78) c^iEUOM- E E T. E T. ^^^fel^ 

s<j72-10 2=<<j<2=^ + i mT^O a=l be{1/qZ)'' 
{a,q) = l 

■ e-'"'^"/'e-2-^'-^/«Q(W^A,,,.,,,™(^, ^)), 
where 

/•2-^ + i k\/2-l -2-RQ*(4,+m/q)/{y+i0) 

w^A,,,.,,,™(e, 0) = x{v'^re)^k,{^) / ^ , , .,,,„ dy. 



'^^'12-^ (y + z0)fc/2 



We first consider the contribution from the Gauss sum. Summing first in h shows 
that 



(79) E 

b (mod 

—27rilia/q 



SqJ^^^ - ^^'^Q) ~27rU,a/a-27rU^.b/p 



e — ' '^e 

b (mod q)^ 



^ ^ ^„, ^ y^ ^-2niQ{r)a/q^27rir-m/q/ ~k V^ ^-2nir-b/ q ^-27Til2-b/ q\ 



r (mod q)^ b (mod q)^ 

— 27Tilia/q 

r (mod q)^ 



^ g _„.._,, Y^ ^^2^iQ{r)a/q^2^ivra/q^^^^^i_^^ 
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where Sq{r + I2) = 1 if and only if r = I2 (mod q)^ . Thus ((79|) is 0(1) and therefore 

(80) \ciiE^,,ie,^))\<A E E E IcKE^^.^-.^.«.™(^'<^))I- 

s<j72-10 2=<g<2= + i a=l m^O 

{a,q) = l 

We will bound the Fourier coefficient of W trivially by the L^ norm of W. We 
first note that 
(81) 



-3+1 



y 



/£Sffi(A)/2-l 



E 

m=iO 



^-2T:Q'{4>+ra/q)/(y+ie) 



Bounding the sum over m by 0{y-''/'^q''/'^{y'^ + B'^fl^) as in ^, 

(82) E I^A,,..,,,,4^, 0)1 < Ax(2^/22^0)^,(0)9^/22-^(^(^)-i/2). 

Hence, using the small supports of the x, '\\)q factors as well as the fact that q « 2**, 

|q(E W^A,i,s,g,m(6',(?!)))| < 1 1 E ^^ J'^'?'™ ' '^^ ([0'll'' + ') 

< ^2-^'/22""('''/2+i)2-^(^(^)-i/2). 

Finally, using this in ()80p and summing trivially over a, g and then over s < j/2 — 10, 
we obtain 

(83) |Q(i?A,j(e,0))| < A2-J"''*(^)/2 = A2^-. 
This completes the proof of Proposition [6l 

6. The contribution of the minor arcs 

We now turn to the contribution to the multiplier v\(d^ (/)) of the theta function 
supported on the minor arcs. The minor arcs, the complement of the major arcs, 
are described by those 9 such that if \9 — a/q\ < l/{q2^/^) for some (a, q) = 1, then 
2^/2-10 < qr < 2-^/2 _ Recall from (l26l) that the original dyadic multiplier is defined 

.2-^+1 
^A,,(e,0)= / y''^/''-^eQ{y + ie,cf>)dy 

J2-i 

where QQ{y + i9, (j)) may be expressed as in p8| as the sum of a main term and a re- 
mainder term. Let V^ , be the operator with Fourier multiplier Xm^ {9, (j>)i'\j{9, (j)), 
where Xm ■ represents the characteristic function of the union of the minor arcs for 
that fixed j. We will prove the final remaining case of the main Proposition |3l 

Proposition 7. For every j > 1, for 5R(A) ~ 1, 

(84) ||Vl,./||,. <A2-^-^/^||/||,., 
and fornix) = -2/k, 

(85) ||V^^,./||,. <A2^-(i+^)||/||,., 

for any e > 0. As a consequence, for all 2/(fc + 4) < A < 1 and l/p+ 1/p' = 1 with 
l/p' = l/p~k{l-X)/{k + 2), 

\\Vi^f\y<A2-'(^^^\\f\U. 
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for some S{X) > 0. 

Again this interpolation is clean, as in Propositions [S] and [51 in the sense that 
the interpolated exponents decay only in the range 2/(fc + 4) < A < 1, and for no 
smaller A. 

6.1. Multiplier bounds on 3?(A) = 1. For 5ft(A) = 1, we will bound Qq by 

9— fei/4 

(86) \eQ{y + ze,cly)\<A 

where y w 2^^, 9 = a/q + a, (j) = b/q + j3. In fact, by the usual bound (fTS]) for the 
Gauss sum and the fact that in the minor arcs q > 2-'/^"^'', it is immediate from 
(l28l) that the main term of Qq is bounded by 

Aq-^l'^\y + ^a|-'^■/2 < A2-^'^l% + ^a|-'=/2. 

Thus it suffices to note that by the usual bound ([50)1 . for 2^-' < y < 2^-'+^, 

\E^{y + td,cl>)\=0{y-''/')=0{2^''/'), 

which is smaller than (f86| since y « 2~^ and q w 2^/^. From (f86| it follows 
immediately that for K(A) = 1, 

(87) |xm,(0,<^)^A,, (0,0)1 < Axn,,(0,0)2-'=^"/4 Z yil_^rfy < A2-'^^/\ 

which gives (|84)) . 

6.2. Fourier coefficient bounds on 5R(A) = — 2/fc. For the bound (1551) we will 
show that \ci{xmV\^j)\ < A2^ for all I = {li,l2)- It is simplest to do this indirectly: 
let dytj denote the union of the major arcs for a fixed j, so that Xm = 1 — Xot j 
where Xm and xwt ■ are the characteristic functions of the minor and major arcs 
for that fixed j, respectively. Then 

(88) \ciiXm,J^X,j)\ < \ci{vxj)\ + |c;(xOT,l'Aj)|- 

We will bound each of the terms on the right hand side of (|88p separately. It may 
seem counterintuitive that we no longer require a double decomposition to bound 
the major arc contribution ci{xm ■ ^\,j)- However, note that in the present argument 
we can accept a relatively large bound of size 2-' on the line 5R(A) — —2/fc, because 
we have a good bound of size 2^^^/^ on the line 5R(A) = 1. This good bound relies 
crucially on the fact that we are considering minor arcs, which allows us to use a 
lower bound on q to obtain the bound (j86|) for Qq ; clearly such a lower bound does 
not hold in the minor arcs. 

We bound the first term on the right hand side of ([88l) trivially. Recall that by 
the definition of the theta function, 

,y^^^.(0,0)= / /V2-1 ^ ^-2.Q(n^)(y+^e)^-2n^m■<t,^y^ 

in which the sum is uniformly and absolutely convergent for y > 2^K Thus, 
explicitly 

(89) 



2-i + i 

J2-3 ~i^.J\a.i]>'+^ 
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Here the integrals over 6 and <j) yield 1 if Q{m) — —li and m = —I2, and vanish 
otherwise. Thus only the term m = —I2 remains in the infinite sum and so for 
3f?(A) = -2/fc and -h = Q(/2), 

(90) |qKj)|< / y^'^^>'^'^-Hy<AV- 

J2-3 

the Fourier coefficient otherwise vanishes. 

We now turn to the contribution of the major arcs in (1551) : here we use the 
approximate identity for Qq as in Proposition|4l We first consider the contribution 
of the main term; this has an I — (/i, ^2) Fourier coefficient of 
(91) 

E E E E %^^-^-'-/«^-^-'-^/^Q(^,(0)^.(^,0)) 

s<j72-10 2-^<g<2= + i a=l be{Z/qZ)'' ^ ' 
{a,q) = l 



where 



r-2 ^ + 1 fcA/2-1 -27rQ*(0)/(a+»e) 

fi^ie, 0) = x{2'^'r0) / , , ..,,,, dy. 



2-. (2/ + i0)'=/2 



Since Xj "0? restrict the support of the integrand to a unit cube, we may again take 
the Fourier transform rather than computing Fourier coefficients. Also, since ipq is 
smooth, it suffices to bound fl\. As usual, we proceed to take the Fourier transform 
in (f) first, yielding 

p2-'+^ 

(92) fixHS,V)^X{2^^'^2W) yk\/2^1^-27rQ{r^){y+r9)^y^ 



Taking the Fourier transform now with respect to 9, 

J-00 J2-J 

and so on the line 5R(A) = —2/fc, 

2-J + i 

(93) \fix{tri)\< f de [ /*»W/2-ldy = ^2^/22-^ 

J\6\<2-^/^2-^ J2-i 



We now use this, along with the Gauss sum bound (|T9|) for the sum over a, 6 in 
([91]) to show that ([9T|) is bounded in absolute value by 



^ E E 4 • g''+^2^/22-^ < A2-'"/2 Y, 2"' E 'Z<^2^'^i+'\ 

s<j72-10 2=<g<2= + i s<j/2-10 2=<g<2 = + i 

for any e > 0. 

All that remains is to compute the contribution of the error term E\[y + iO, (p) 
on the major arcs to the Fourier coefficient Ci(xajt I'Aj)- But this known to be 0(2-') 
by precisely the computation we already performed in Section 15.21 Thus we obtain 
the bound (I55|) for ||Vm.j/||£=o as desired. This completes our discussion of the 
minor arcs. Taken together, Propositions [SI [Bl and [3 prove the main proposition. 
Proposition [21 and this completes the proof of Theorem [H 
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7. Appendix: Necessary conditions 

In this appendix we provide examples showing that conditions (i) and (ii) are 
necessary for the {P" ^t') boundedness of the operators Jqi,Q2.\ considered in The- 
orem [U we again take advantage of the flexibility to choose Q2 — Qi, which we 
now denote simply by Q. 



7.1. Representations by quadratic forms. We will require the following result 
on the average number of representations of a positive integer by a quadratic form. 

Lemma 8. Given a positive definite quadratic form Q in k variables with integer 
coefficients, let rQ^k{n) denote the number of representations of n by Q and set 
■^Q,k{N) = X^„^x ''Qfc(^)- Then there exist positive constants Ci, C2, dependent on 
Q, such that 

This is a simple consequence of the comparability of Q to the generic form | • p, 
for which a more precise statement holds, namely: 

(94) Ay\.,u{N) = ^,^^^Arfc/2 + ©(ivC^-D/^). 

This latter relation may be obtained simply by comparing the number of integer 
lattice points m S iJ^ with \m\ < N^/'^ to the volume of the corresponding Euclidean 
ball of radius A^^/^ (see for example [8]). 



7.2. Condition (ii). Wc now turn to the necessity of conditions (i) and (ii) in 
Theorem[TJ beginning with the simpler condition (ii). Define f(n,t) = 1 if (ri,t) = 
(0,0) and f{n,t) = otherwise. Then clearly / G £p(Z'=+1) for &\\l<p<oo. On 
the other hand. 



\Jxf{nMl^ E Qin)-'^^'^'' ^Y.^Q,,(t)t 



-k\q/2 



t=Q(n) 



By partial summation and ((Ml), this is ©(T^^^"^"?^) and finite if 1/q < A; l/p > 1-A 
follows by taking adjoints. 



7.3. Condition (i). Showing that condition (i) is necessary in Theorem[l]is slightly 
more involved. Define f{n,t) = |i|~"x("/l^r ) for some a > to be chosen later, 
where x denotes the characteristic function of the "square annulus" {x G K'^ : 1/2 < 
\xj\ <2,l<j< k}. Then 



(95) 11/111^ -Ei/("'*)i' = E^ E xij^r^cY: 



|t|i/=^<|nj|<2|t|i/2 
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which is finite if a > -^^ . Now consider 

^oR^ T ft ^\ X^ fin-m,t-Q{m)) 
(96) J,f{n,t)^ \^ ^^-^^ 



Q(m)<5|t| 

including the additional restriction Q{m) < 5\t\ for some small 5 > Q gives a lower 
bound because all the summands are non-negative. As a result of this restriction, 
t — Q{m) ss t and so the last sum in (j96p is approximately of size 

Applying partial summation and (|94l) shows that up to a constant, 

(97) '^A/(n,t)>^x(^)l^l*(^-^). 

Therefore, 

II ja/ii? > E i^i"^^'"'^""^ Ex(^)' - E i^i-^^-^^^-'N'^/^. 

t nil t 

This last sum is finite if and only if a — -^^2 > |(x _ ^)^ Recall that for / to be in 
(.P we required a > ■^; thus set a = -^ + e for any e > 0. Then to have Jxf E l"^ 

as well, we must have ^ - ^ > |(1 - A) - e, and hence l/p - l/q > -^^^q^. 
This proves the necessity of condition (i) in Theorem [T] 
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